بررسی مساله مکانیابی هاب

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود
  • نویسنده فاطمه سادین
  • استاد راهنما جعفر فتحعلی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1390
چکیده

یکی از زیر شاخه های مسائل مکانیابی، مسائل مکانیابی هاب می باشد. در این دسته از مسائل مکانیابی باید مجموعه ای از نقاط را تحت عنوان هاب بگونه ای یافت که هزینه تعریف شده در مساله کمینه شود و بین هر دو نقطه (گره موجود در شبکه ) حداقل یک مسیر وجود داشته باشد.هاب ها تسهیلاتی هستند که برای جمع آوری و توزیع کالا مورد استفاده قرار می گیرند. در مسائل مکانیابی هاب به جای ارتباط مستقیم میان هر دو نقطه ، نقاط عرضه و تقاضا (مبدا و مقصد) به هاب و از طریق آنها با اتصالات کمتر و غیر مستقیم به سایر نقاط مرتبط می شوند. در واقع هاب ها گره های میانی در مسیر ها هستند و در هر مسیر متصل کننده دو گره حداقل یک هاب وجود دارد و گره هایی که هاب نیستند گره نهایی نام می گیرند. هر گره نهایی به یک هاب تخصیص داده شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مسئله مکانیابی یال هاب پوششی تحت شرایط اختلال

چکیده      شبکه های هاب یکی از انواع مهم شبکه های حمل ونقل هستند که در زمینه های مختلفی مانند حمل ونقل هوایی، پست و مخابرات کاربرد دارند. از ویژگی های مهم این شبکه ها، امکان وقوع اختلال در عملکرد آن ها به دلایلی ازقبیل ازکار افتادن تسهیل های هاب یا عدم دسترسی به یال های ارتباطی است. در این مطالعه، مسئله مکان یابی یال هاب پوششی با تخصیص چندگانه، تحت شرایط اختلال یال های هاب بررسی می شود. برای ای...

متن کامل

مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...

متن کامل

مکانیابی تک تخصیصی هاب سلسله مراتبی شبکه کامل/ناقص

مسائل مکان یابی تخصیص هاب با توجه به کاربرد عملی آن ها در بیشتر مسائل روز همچون سیستم های حمل و نقل و ارتباطات از جایگاه قابل توجهی برخوردار هستند. تحقیقات زیادی راجع به انواع مختلف این مساله با توابع هدف هزینه ی حمل ونقل و مسافت طی شده و ..... انجام گرفته است. در این تحقیق به دو نوع خاص از این مسائل پرداخته میشود که به مساله ی هاب میانه و هاب مرکز معروف می باشند. تقریبا تمامی مسائل مربوط ب...

مکانیابی محور (هاب) با در نظر گرفتن پوشش

در مسئله مکانیابی هاب، هدف یافتن مکان مناسب برای هاب ها و مسیرها جهت فرستادن کالا از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینه ها و کسب منافع اقتصادی مورد نظر توسط انتقال های متعدد بین هاب ها است. هاب ها، تسهیلاتی واسطه ای با هدف تجمیع و توزیع جریانات در شبکه می باشند که با تعیین مسیر و سازماندهی ترافیک بین نقاط مبدا-مقصد از طریق هاب ها، کارایی بیشتر و کاهش هزینه های اقتصادی نهایی حاصل می...

15 صفحه اول

مساله مکانیابی خط در صفحه

در این پایان نامه ابتدا به معرفی مفاهیم اساسی مورد نیاز و مقدمه ای بر مسائل مکانیابی می پردازیم. در ادامه، مکانیابی خط در صفحه را بیان کرده سپس به بیان خواص این مساله با استفاده از نرم های مختلف می پردازیم و قضایای مربوط به آنرا بررسی می کنیم. همچنین مکانیابی خط در فضای سه بعدی را بیان می کنیم و حالات مختلف این مساله را مورد بررسی قرار داده، به معرفی الگوریتم های ارائه شده برای این مسائل می پرد...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023